Gaining Insight into Evolutionary Programming Through Landscape Visualization: An Investigation into IIR Filtering
نویسندگان
چکیده
Evolutionary programming (EP) has been used for the adaptation (optimization) of IIR filters. In a previous study [1], the rate of optimization using EP was shown to be dependent on the structure of the filter used during realization. Furthermore, this dependency changes with the filter order. In this paper, the reasons for such a dependence are investigated. Gradient-based algorithms are also affected by the filter realization, which determines the nature of the mean squared error surface. EP is robust to the presence of local minima and while ensuring the stability of the generated solution offers provable global convergence in the limit. The error surfaces, as seen by EP, while modeling these IIR filters in various realizations, namely, direct, cascade, parallel, and lattice form are analyzed. Experimental results show that ‘gradient friendly’ error surfaces, corresponding to favorable realizations when using gradient based techniques, are not necessarily ‘EP friendly’ and vice versa.
منابع مشابه
Design of IIR Digital Filter using Modified Chaotic Orthogonal Imperialist Competitive Algorithm (RESEARCH NOTE)
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FIR filters. Owing to multi-modal error surface, simple powerful optimization techniques should be utilized in designing IIR digital filters to avoid local minimum. Imperialist compe...
متن کاملGaining Insight into the Prevention of Maternal Death Using Narrative Analysis: An Experience from Kerman, Iran
Reduction in maternal mortality requires an in-depth knowledge of the causes of death. This study was conducted to explore the circumstances and events leading to maternal mortality through a holistic approach. Using narrative text analysis, all documents related to maternal deaths occurred from 2007 to 2011 in Kerman province/Iran were reviewed thoroughly by an expert panel. A 93-item chart ab...
متن کاملFixed-point digital IIR filter design using two-stage ensemble evolutionary algorithm
The research on optimal design of Infinite-impulse response (IIR) filter design based on various optimization techniques including evolutionary algorithms EA’s, has gained much attention in recent years. Previously, digital IIR filter’s parameters are encoded using floating point representation. Fixed point representation are used for encoding of digital IIR filter’s parameters because it effec...
متن کاملEfficient 2D Linear-Phase IIR Filter Design and Application in Image Filtering
We present an efficient and novel procedure to design two-dimensional (2D) linear-phase IIR filters with less hardware resource. A 2D linear-phase FIR filter prototype is first designed using semidefinite programming (SDP). The prototype filter is then decomposed into modular structures via Schur decomposition method (SDM). Each section is reduced into IIR structures using a novel digital syste...
متن کاملGaining Insight Into Films Via Topic Modeling & Visualization
This paper describes an interdisciplinary collaboration that began with creative misuse of artificial intelligence and computer vision algorithms originally developed at McGill’s Centre for Intelligent Machines. We began by analyzing image banks and video with software originally designed for surveillance and robotic anomaly detection. We started with basic visual analysis and had only limited ...
متن کامل